| 1. Identity statement | |
| Reference Type | Conference Paper (Conference Proceedings) |
| Site | sibgrapi.sid.inpe.br |
| Holder Code | ibi 8JMKD3MGPEW34M/46T9EHH |
| Identifier | 6qtX3pFwXQZG2LgkFdY/LPzCe |
| Repository | sid.inpe.br/sibgrapi@80/2006/07.21.07.13 |
| Last Update | 2006:07.21.17.38.13 (UTC) administrator |
| Metadata Repository | sid.inpe.br/sibgrapi@80/2006/07.21.07.13.06 |
| Metadata Last Update | 2022:06.14.00.13.17 (UTC) administrator |
| DOI | 10.1109/SIBGRAPI.2006.41 |
| Citation Key | Diaz-GutierrezEppsGopi:2006:SiTrSt |
| Title | Single Triangle Strip and Loop on Manifolds with Boundaries  |
| Format | On-line |
| Year | 2006 |
| Access Date | 2024, Apr. 29 |
| Number of Files | 1 |
| Size | 1391 KiB |
| 2. Context | |
| Author | 1 Diaz-Gutierrez, Pablo 2 Eppstein, David 3 Gopi, M. |
| Affiliation | 1 University of California, Irvine 2 University of California, Irvine 3 University of California, Irvine |
| Editor | Oliveira Neto, Manuel Menezes de Carceroni, Rodrigo Lima |
| e-Mail Address | pablo@ics.uci.edu |
| Conference Name | Brazilian Symposium on Computer Graphics and Image Processing, 19 (SIBGRAPI) |
| Conference Location | Manaus, AM, Brazil |
| Date | 8-11 Oct. 2006 |
| Publisher | IEEE Computer Society |
| Publisher City | Los Alamitos |
| Book Title | Proceedings |
| Tertiary Type | Full Paper |
| History (UTC) | 2006-07-21 17:38:13 :: pablo@ics.uci.edu -> banon :: 2006-08-30 21:50:35 :: banon -> pablo@ics.uci.edu :: 2008-07-17 14:11:03 :: pablo@ics.uci.edu -> administrator :: 2009-08-13 20:38:10 :: administrator -> banon :: 2010-08-28 20:02:24 :: banon -> administrator :: 2022-06-14 00:13:17 :: administrator -> :: 2006 |
| 3. Content and structure | |
| Is the master or a copy? | is the master |
| Content Stage | completed |
| Transferable | 1 |
| Version Type | finaldraft |
| Keywords | Hamiltonian Cycle Perfect Matching Triangle Strip |
| Abstract | The single triangle-strip loop generation algorithm on a triangulatedtwo-manifold presented by Gopi and Eppstein cite{GE:04} is based onthe guaranteed existence of a perfect matching in its dualgraph. However, such a perfect matching is not guaranteed in the dualgraph of triangulated manifolds with boundaries. In this paper, wepresent algorithms that suitably modify the results of the dual graphmatching to generate a single strip loop on manifolds withboundaries. Further, the algorithm presented in cite{GE:04} canproduce only strip loops, but not linear strips. We present an algorithmthat does topological surgery to construct linear strips, withuser-specified start and end triangles, on manifolds with or withoutboundaries. The main contributions of this paper include graphalgorithms to handle unmatched triangles, reduction of the number ofSteiner vertices introduced to create strip loops, and finally a novelmethod to generate single linear strips with arbitrary start and endpositions. |
| Arrangement 1 | urlib.net > SDLA > Fonds > SIBGRAPI 2006 > Single Triangle Strip... |
| Arrangement 2 | urlib.net > SDLA > Fonds > Full Index > Single Triangle Strip... |
| doc Directory Content | access |
| source Directory Content | there are no files |
| agreement Directory Content | there are no files |
| 4. Conditions of access and use | |
| data URL | http://urlib.net/ibi/6qtX3pFwXQZG2LgkFdY/LPzCe |
| zipped data URL | http://urlib.net/zip/6qtX3pFwXQZG2LgkFdY/LPzCe |
| Language | en |
| Target File | diazgutierrez-SingleTriangleStrip.pdf |
| User Group | pablo@ics.uci.edu administrator |
| Visibility | shown |
| 5. Allied materials | |
| Next Higher Units | 8JMKD3MGPEW34M/46RFT7E 8JMKD3MGPEW34M/4742MCS |
| Citing Item List | sid.inpe.br/sibgrapi/2022/05.08.00.20 5 |
| Host Collection | sid.inpe.br/banon/2001/03.30.15.38 |
| 6. Notes | |
| Empty Fields | archivingpolicy archivist area callnumber contenttype copyholder copyright creatorhistory descriptionlevel dissemination documentstage edition electronicmailaddress group isbn issn label lineage mark mirrorrepository nextedition notes numberofvolumes orcid organization pages parameterlist parentrepositories previousedition previouslowerunit progress project readergroup readpermission resumeid rightsholder schedulinginformation secondarydate secondarykey secondarymark secondarytype serieseditor session shorttitle sponsor subject tertiarymark type url volume |